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A TRO-'PART SmCBSONXSS&TZOH SCBEKB 
FOR DZGZZlkL VIDEO DE00DBB8 



nSLD OF CTB UIVfilRZOII 

The present invention relates generally^ to digital 
video data, and, more particu: rly, to an apE»aratua and 
method for synchronizing a video decoder to a cco^reesed 
10 digitized video signal • 

BACXGROUKD OF THB ZHVSHTXOH 

In the communications industry, much attention has 
been focused on making more effective use of the limited 

15 number of transmission channels available for delivering 
video information and programming to an end user. Various 
methodologies have been developed to adhieve an increase 
in the number of available transmissicm channels within 
the frequency bandwidth that was previously allocated to 

20 a single video transmission channel. An increase in the 
nuBdder of available transmission channels would allow the 
communications industry to reduce costs and to increase 
broadcast capacity. It has been estimated that a typical 
cable operator could have the capability to deliver as 

25 many as 500 channels to a home viewer. 

A dramatic increase in the number of separate program 
channels that could be broadcast within the currently 
available transmission bandwidth may be realized by 
employing a process of conpressing and decompressing video 

30 signals. Typically, the video and audio, signals 
coBiprising a video progr? n are converted into a digital 
format, caopr eased and '-.icoded in accordance with an 
established coaqpression algorithm or methodology. The 
compressed syst^ signal or bitstream, which is understood 

35 to include a video portion, an audio portion, and other * 
informational portions, may then be transmitted over 
existing television channels, cable televisior channels r 
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satellite communication cbaimels, and the like. A decoder 
is then typically employed to decompress and decode the 
received system signal in accordance with the same 
compression algorithm or methodology previously mentioned. 
5 The decoded video information may then be output to a 
display device, such as a tele^rision monitor. 

yrnBO aiooDlKG 

Video compression and encoding is typically performed 

10 by a video encoder. The video encoder normally implements 
a selected data coxopresaion algorithm that conforms to a 
recognized standard or specification agreed to among the 
senders and receivers of digital video signals. One such 
emerging standard developed by the Moving Pictures Escperts 

15 Group, is generally referred to as the MPEG International 
Standard DIS 11172. The MPEG standard defines a format 
for coiqtressed digital video ^ich supports data rates of 
about 1 to 1.8 Mtps (Megabits per second) , resolutions of 
about 352 pixels (picture elements) horizontally to about 

20 288 lines vertically, picture rates of about 24 to 30 
pictures per second, and several VCR-like viewing options 
such as Normal Forward, Play, Slow Forward, Fast Forward, 
Fast Reverse, and Freeze. 

In order for a video signal to be coxqpressed, £t is 

25 typically sampled, digitized, and represented by luminance 
and color difference signals. The MPEG standard specifies 
that a luminance cQiQ>onent (Y) of the video signal be 
sas^led with respect to color difference signals (Cr, Cb) 
by a ratio of two-to-one (2:1). That is, for every two 

30 sanples of the Y component, there is to be one sub--8aaq9le 
each of the Cr and Cb components. It has been determined 
that the 2:1 sampling ratio is appropriate because the 
human eye is much more sensitive to luminance (brightness) 
components than to color co]q>onents. Video sampling takes 

35 place in both the vertical and horizontal directions. 
Once the video signal is saaqpled, it is reformatted, for 
example, into a non-interlaced signal. an interlaced 
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signal is one that contains only part of the picture 
content ^x.e. every other horizontal line) for each 
complete display scan* A non-interlaced signal, in. 
contrast, is one that contains all of the picture content. 

5 After the video signal is saaq^led and refomatted, the 
encoder nay process it further by converting 1^ to a 
different resolution in accordance with the image curea to 
be displayed. In doing so, . ;e encoder must determine 
vhich type of picture is to be encoded* A picture may be 

0 considered as corresponding to a single frame of motion 
videoi or to a frame of movie film. However, different 
types of picture types may be employed for digital video 
transmission. The most prevalent plctture types are: X-* 
Pictures (Intra-Coded Pictures) which are coded without 

5 reference to any other picttires and are often referred to 
as anchor frames; P-Pictures (Predictive-Coded Pictures) 
which are coded using motion-compensatCHl prediction from 
the past Z- or P-reference picture, and may also be 
considered andhor frames; and B«-Plctures (Bl<-directlonally 

0 Predictive-C!!%ded Pictures) which are coded using motion 
conpensatlou from a previous and a future I- or P<-Picture. 

A typical coding scheme may eiq>loy a mixture of I-*, 
P«, and B-Pictures. Typically, an I-Plctture may occur 
every half a second, with two B-*Pictures inserted between 

5 each pair of I- or P-Pictures* I-Pictures provide random 
access points within the coded sequence of pictures where 
decoding can begin, but are coded with only a moderate 
degree of compression. P-Pictures are coded more 
efficiently using motion compensated prediction from a 

10 past I- or P-*Picture «md are generally used as a reference 
for further prediction. B-Pictures provide the hl^est 
degree of compression but require both past and future 
reference pictures for motion coqpensa1:lon. B-Plctures 
are generally not used as references for prediction. The 

15 organization of the three picture types in a particular ' 
video sequence is very flexible. A fourth picture type 
is defined by the MPS6 standard as a D*Plcture, or DC«^ 
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Pictore, vhich is provided to allov a sisq^^le, but l imit e d 
quality, Fast-Forward node. 

Once the picture types have been defined, the encoder 
aiay estimate motion vectors for each 16 x 16 macroblock 
in a picture. A macroblodlc consists of a 16-pixel by 16- 
line section of the luminanc4 component (Y) and two 
spatially corresponding 8-pixel by 8-line sections, one 
for each chrominance component Or and Cb. Motion vectors 
provide displacement information between a current picture 
and a previously stored picture. P-Pictures use motion 
compensation to exploit temporal redundancy, or lack of 
motion, between picture frames in the video. Apparent 
motion between sequential pictures is caused by pixels in 
a previous picture occupying different positions with 
respect to the pixels in a current macroblock. This 
displacement between pixels in a previous and a current 
macroblock is represented by motion vectors encoded in the 
MPEG bltstream. Typically, the encoder chooses which 
picture type is to be used for each given frame. Having 
defined the picture type, the encoder then estimates 
motion vectors for each 16 x 16 macroblock in the picture* 
Typically in P-Pictures, one vector is employed for each 
macroblock, and in B-Pictures, one or two vectors are 
used. When the encoder processes B-Pictures, it usually 
reorders the picture sequence so that a video decoder 
receiving the digital video signal operates properly* 
Since B-Piotures are usually coded using motion 
compensation based on previously sent I- or P-Pictures, 
the B-Pictures can only be decoded after the subsequent 
reference pictures (an I- or P-Picture) has been decoded. 
Thus, the sequence of the series of pictures may be re- 
ordered by the encoder so that the pictures arrive at the 
decoder in a proper sequence for decoding of the video 
signal. The decoder may then re-order the pictures in 
proper sequence for viewing. 

As mentioned previously, a macroblock is a 16 x 16 
region of video data, corresponding to 16 pixels ixL th& 
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horizontal direction and 16 display lines in the vertical 
direction. When saiopling of a video frame is performed 
by the video encoder, every luminance cosoponent (Y) of 
every pixel in the horizontal direction of the frame is 
5^ captured, and every luminance cpaqponent of every line in 
the vertical direction of the frame is captured. However, 
only every other Cb and Cr chrominance component of the 
frame is similarly captured. The result is a 16 x 16 
block of luminance consonants and tvo 8x8 blocks each 
10 of Cr and Cb chrominance component. Each macroblock of 
video data thus consists of a tota[l of six 8x8 bloc^ 
(four 8x8 luminance blocks, one 8 x 8 Cr block, and one 
8 X 8 Cb block) • The spatial pictture area covered by fotur 
8x8 blocks of luminance occupies an area equivalent to 
15 the region covered by each of the 8x8 chrominance 
blocks. Since there are half as many chrominance 6ajq>leS: 
needed to cover the same area, they fit into an 8 x 8 
blo€3k instead of a 16 x 16 blo6k. 

For a given macroblodk of video data, the encoder is 
20 programmed to select a coding mode depending on the 
picture type, the effectiveness of motion compensation in 
the particular region of the picture, and the nature of 
the signal within the blocOc. After the coding method is 
selected, the encoder performs a motion-compensated 
25 prediction of the block contents based on past and/or 
future reference pictures. The encoder then produces an 
error signal by subtracting the prediction from the actual 
data in the current macroblock. The error signal is 
similarly separated into 8x8 blocks (four luminance 
30 blocks and two chrominance blocks) • A Discrete Cosine 
Transform (DCT) may then be performed on each block to 
atihieve further conpression. The DCT operation converts 
an 8 X 8 block of pixel values to an 8 x 8 matrix of 
horizontal and vertical coefficients of spatial f regaen^v 
35 An 8 X 8 block of pixel values can subsequently be 
reconstructed 1^ a video decoder performing an Inverse. 
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Discrete Cosine Transform (IDCT) on the spalilal frequency 
coefficients. 

Additional cosipression is provided througlt predictive 
coding since the difference in the average value of 
5 neighboring 8x8 blodcs tends to be relatively small • 
Predictive coding is a technique es^loyed to improve 
compression based on the blocks of pixel information 
previously operated on by ah encoder • A prediction of the 
pixels values for a block yet to be encoded may be 

10 performed by the encoder. The difference betveen the 
predicted and actual pixel values may then be computed and 
encoded. This difference value represents a prediction 
error vhich may later be used by a video decoder to 
correct the information of a predicted blodk of pixel 

15 values. 

In addition to the signal compression that is achieved 
by the encoding parocess itself, a substantial degree of 
intentional signal compression is achieved fay a process 
of selecting a quantization step size, where the 

20 quantization intervals or steps are identified by an 
index. The quantization level of the coefficients 
corresponding to the higher spatial frequencies favors the 
creation of coefficient values of zero by choosing an 
appropriate quantization step size such that the human 

25 visual perception system is unlikely to notice the loss 
of a particular spatial frequency, unless the coefficient 
value for that spatial frequency rises above the 
p8u:ticular quantization level chosen* The statistical 
encoding of the expected runs of consecutive zeroed^-valued 

30 coefficients of higher*order coefficients accounts for 
considerable compression gain. 

In order to cluster non-zero coefficients early in the 
series and to encode as many zero coefficients as possible 
following the last non-zero co-efficient in the ordering, 

35 the coefficient sequence is organized in a cq^eoified 
orientation termed zigzag ordering. Zigzag ordering 
concentrates the highest spatial frequencies ajt the end 



wo 95^2288 KT/IIS94ai883 

- 7 - 

of the series. Once the sigzag ordering has been 
performed, the encoder typically performs **run*length 
coding** on the special frequency coefficients. This 
process reduces each 8x8 blodk of DCr coefficients to 
5 a number of events represented by a non-zero coefficient 
and the number of precedii^ z^ro coefficients. Because 
the high-frequency coefficients are more likely to be 
zero, run-length coding results in additional video 
compression. 

10 The encoder may then perform Variable-Length Coding 

(VLC) on the resulting data. VLC is a reversible 
procedure for coding that assigns shorter code words to 
frequent events and longer code words to less frequent 
events, thereby achieving additional video coB^ression. 

15 Huffmsui encoding is a particularly well-known VLC 
technique that reduces the number of bits necessary to 
represent a data set without losing any information. The 
final compressed vid'.o data is then ready to be 
transmitted to a storage device or over a transmission 

20 medium for reception and decompression by a remotely 
located decoder. The MPEG standard specifies a particular 
syntax for a compressed bitstream. The MPEG video syntax 
cosq^rises six layers, each of which siqpports either a 
signal processing function or a system function. The MPEG 

25 syntax layers correspond to a hierarchical structure. A 
"*sequence** is the top layer of the video coding hierarchy 
and consists of a header and some nmnber of *'6roups-of- 
Pictures** (GOPs). The seqfuenee header generally 
initializes the state of the decoder, which allovs the 

30 decoder to decode any sequence without being affected by 
past decoding history. A GOP is a random access point, 
that is, it is the smallest coding unit that can be 
independently decoded within a sequence. A GOP ^pioally 
consists of a header and some number of **pictures.** The 

35 COP header contains time and editing information. As 
discussed previously, there are four types of pictures: 
I-Pictures, P-Pictures, B-Pictures, and D-Pictures.. 
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Because of the picture dependencies, the order in which 
the pictures are transmitted, stored, or retrieved, is not 
the display order, but rather an order required by the 
decoder to properly decode the pictures in the bitstrean* 
5 For example, a typical sec[uence of pictures, in display 

order, might be shown as folloii^s: 

■•.'■* 

IBBPBBPBBPBBIBBPBB 

P 

10 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 

18 

By contrast, the bitstream order corresponding to the 
given display order would be as follows: 

15 

IPBBPBBPBBIBBP BBPB 

B 

0 3 1 2 6 4 5 9 7 8 12 10 11 15 13 14 18 16 

17 

20 

Because the B-Pictures depend on a subsequent I*- or^ P*- 
Picture in display order, the I- or P-Picture anxst be 
transmitted and decoded before the dependent B->Picture8» 
Each of the ""picture* portions of a GOP in turn 

25 consist of a header and one or more "slices. » Xhe picture 
header contains time stamp, picture type, and coding 
information. A slice consist of an integral nusiber of 
macroblocks comprising a picture and can be used by a 
video decoder to recover from decoding errors. Should the 

30 bitstream become unreadable within a picture, the decoder 
will normally be able to recover by waiting for the next 
slice, without having to drop the entire picture. A slice 
also includes a header that contains position and 
quantiser scale information. i*Blpcks" are the basic 

35 coding unit, and the OCT is applied at this block level. 
Each block typically contains 64 coiqponent pixels arranged 
in an 8 X 8 order. The pixel values are not individually 
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coded, but are componen1:8 of the coded block » A 
nacroblock is the basic unit for motion coBipensation and 
quantizer scale changes. As discussed previously, eadh. 
nacroblock consists of a header and six conpcment 8 x B 
5 blocks: four blocks of luminance, one block of Cb 
chrominance, and one block pf Cr chrominance. The 
macroblock header contains quantizer scale and motion 
cosqpensation information. 

10 VIDEO DECODING 

video decoding is the inverse of video encoding and 
is employed to reconstruct a motion picture sequence fr o m 
a compressed, encoded bitstream. The data in the 
bitetream is decoded according to the syntax defined in 

15 the data concession standard. The decoder must first, 
identify the beginning of a coded picture ^ identify the 
type of picture, then decode eadh individual macroblock 
vithin a particular picture. If there are motion vectors 
and macroblock types (eadh of the picture types I, P, and 

20 B have their own macroblock types) present in the 
bitstream, they can be used to construct a prediction of 
the ctirrent macroblock based on past and f utxire reference 
pictures that the decoder has already stored. Coefficient 
data is then inverse quantized and operated on by an 

25 inverse DCT (IDCT) process that transforms the macroblock 
data from the frequency domain to the time and space 
domain. 

Once all the macroblodks have been processed by the 

decoder, the picture reconstruction is complete. If the 
30 picture just reconstructed is a reference picture (I- 

Picture) , it replaces the oldest stored reference picture 

and is used as the new reference for subsequent pictures. 

As noted above the pictures may also need to be re-order- . 

before they are displayed in accordance vith their displc:/ 
35 order instead of their coding order. After the pictures ' 

are re-ordered, they may then be displayed on an 

appropriate output device. 
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PRTQR ART DECODING SCHEMES 

A typical and conventional video encoding and decoding 
scheme is shown in FIG. 1. An initial video signal 10 is 
input to a video assembler 12 vherein pictures or frames 
5 are assembled. The assembled pictures are then input into 
a video encoder 14 %rtiich comj^resses the video data in 
accordance with a selected compression algorithm. 
Similarly, an initial audio signal 16 is input into an 
audio assembler IB vherein audio frames are assembled* 

10 The audio frames are then input to an audio encoder 20 for 
audio conqpression. A system clock 15 provides time stamp 
information which is incorporated into the encoded audio 
and video signals for synchronization purposes. The 
encoded video signal output from video encoder 14 and the 

15 encoded audio signal output from audio encoder 20 are then 
input to a buffer/multiplexer 22 to produce a multiplexed 
system bitstream. This multiplexed system bitstream may 
then be stored in a digital storage media 24 or 
transmitted along an appropriate transmission channel 24 

20 for later reception, decoding, and display. 

At a receiving end, a multiplexed system bitstream is 
typically written from a fixed rate channel 24 to a video 
channel buffer 26 and an audio tihannel buffer 32* The 
video portion of the multiplexed system bitstream is 

25 extracted by a video synchronizer 27 and tben decoded by 
a video decoder 28. The decoded video information 30 may 
then be further processed by a display controller for 
eventual output to a video monitor. Similarly, an audio 
synchronizer 33 extracts from an audio buffer 32 the audio 

30 portion of the multiplexed system bitstream lAich may be 
decoded by an audio decoder 34 and made available for 
further processing at an audio output 36. A system time 
clock 38 provides a time base by which the video decoder 
28 and audio decoder 34 remain in synchronization. 

35 In FIG. 2, there is shown a portion of a conventional 

video compression/decompression system for processing the 
video component of an encoded multiplexed system 
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bitstrean* An encoded system bitstreaia, containing both 
video, audio, and other infomation, is typically vritten 
directly to a channel buffer 42 from a fixed rate channel 
40 » A synchronizer 44 receives the multiplexed system 
5 bitstrean from the channel buf f ^ 42 and pre-processes the 
system bitstream prior to it^ being ii^iut to a video 
decoder 46. Synchronization generally involves finding 
a unique pattern of bits, often termed sync codes or start 
codes, in the multiplexed system bitstream, and aligning 

10 the bitstream data following the sync code. The varioiis 
groupings of bits making up the bitstream are often 
referred to as variable length symbols » These variable 
length symbols typically represent specific signal 
information in accordemce vith the syntax of the encoding 

IS and decoding algorithm employed, such as the MPEG 
standard. In the coxifiguration illustrated in FIG. 2, 
both synchronization and decoding must proceed at a high 
rate of speed. Since the a^gnment of symbols in the 
dhannel buffer 42 is not known, rapid synchronization is 

20 difficult. 

A conventional synchronizer 44 must normally perform 
two typically conqplex and time consuming operations at a 
relatively high processing rate. First, the synchronizer 
44 must establish the alignment of the symbols from the 

25 channel buffer 42 before the decoder 46 can translate the 
symbols. Translation typically involves matching the 
symbols against a dictionary or set of look-up tables » 
The total throughput of the conventional video decoding 
SGsheme shown in FIG. 2 is normally limited by the speed 

30 of the synchronizer 44. This can easily lead to overflow 
or tuiderf low of bitstream data in the channel buffer 42 
and starvation of data to the decoder 46, making the 
decoding system uxureliable. Second, the synchronizer 44 
must evaluate and parse the multiplexed system bitstream 

35 to extract the relevant coded video data from the non«- 
video data. In such a scheme, the video decoder 46 must 
analyze a voluminous amount of extraneous data, including 
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the audio portion of the multiplexed systeia bits tr earn. 
The video decoder 46 typically Bust perform numerous 
unsuccessful look-ups to the symbol dictionary as it 
atteiq>ts to interpret the non-video data coa^onents of the 
5 system bitstream. Further, the likelihood of 

synchronization and decoding f errors is significantly 
increased since the video decoder 46 must analyze and 
perform error checking on a substantial amotint of non- 
video data* Recovery from decoding and channel errors is 

10 therefore generally more difficult and time-consuming • 
Also, the channel buffer 42 must be configured vith 
sufficient memory capacity to store the non-video data 
components of the multiplexed system bitstream, even 
though such non-video components are subseqpzenUy 

15 discarded by video decoder 46. 

In viev of the difficulties discussed above, digital 
video signal transmission is still highly complex and 
expensive. Thus, there still exists in the communications 
industry a keenly felt need to increase the efficiency of 

20 video decoders while minimizing both the complexity and 
cost of effective implementations. The present invention 
fulfills this need. 

SUMMMtY OF THE ZHVENTZCm 

25 Broadly, and in general terms, one aspect of the 

present invention provides an increased efficiency in 
decoding of variable bit-rate coded signals by employment 
of a novel signal synchroxiization scheme. A first 
synchronizer or pre-peurser is first employed to 

30 synchronize to an initial variable bit-rate coded signal 
that is received from a transmission channel, and to parse 
a selected portion of the coded signal from this input* 
The synchronized portion of the variable bit-rate coded 
signal is then preferably transferred to a buffer for 

35 tenqporary storage and subsequently decoded bjf a decoder. 

Another aspect of the present invention concerns a 
novel tvo-part synchronization scheme for synchronizing 
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in a bit-serial fashion to a variable bit-rate coded 
signal prior to transferring the coded signal to a channel 
buffer. Preferably, the synchronized portion of the 
variable bit-rate coded signal stored in the cStannel 
5 buffer is further parsed and translated by a second 
synchronizer when it is extractf^d from the channel buffer. 
The novel tvo-part synchronization scheme of the present 
invention ensures that the parsed portion of the variable 
bit-rate coded signal that is transfezxed to the channel 

10 buffer is properly aligned and synchronized. This pre<- 
synchronization of the parsed portion of the variable bit- 
rate coded signal significantly reduces the complexity of 
the operations and circuitry of a decoding system that is 
used to subsequently decode the variable bit-rate coded 

15 signal. 

In accordance with one aspect of the present 
invention, a multiplexed system bitstream, comprising at 
least an audio bitstream portion and a video bitstream 
portion, is input to a pre-parser through a fixed rate 

20 channel. A system bitstream syndhronizer then initially 
aligns and synchronizes to the received multiplexed system 
bitstream. The system stream pre-parser also extracts the 
video bitstream portion from the multiplexed system 
bitstream. A video stream synchronizer then analyzes the 

25 video bitstream for the presence of a video sync code* 
The various layers comprising the video bitstream are 
subsequently synchronized and aligned by a video stream 
pre-parser. Preferably, the parsed video bitstream Is 
then bit-serially written ^o a channel %frite EXPO (First- 

30 in-Pirst-Out) buffer prior to being transferred to a 
channel buffer. 

Another aspect of the present invention concerns the 
source of the video bitstream operated on by the video 
stream pre-parser. Preferably, a video stream multiplexer 

35 is provided to switchably select between a number of 
bitstream sources. In one embodiment of the present 
invention, a video stream multiplexer can be e]Q>loyed to 
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provide access to a multiplexed system bitstream frm a 
fixed rate channel or other transmission channel, or, 
alternatively, to a secondary video bitstream source. One 
such secondary video bitstream source, for example, may 
5 be a CD--ROM or other digital storage media. 

Still another aspect 6f the novel two*part 
synchronization scheme involves a post-parser, which 
receives the synchronized video bitstream from the FIFO 
channel buffer. The multi-bit symbol parallel post-parser 
10 further peurses the various layers comprising the video 
bitstream and translates the encoded video data to 
corresponding video symbols. In one embodiment, each 
layer cosiprising the video bitstream has a c o rre sp onding 
look-up table or dictionary stored in the parallel post- 
15 parser. The resultant video symbols may then be organized 
and decoded to reconstsruct the encoded picture or frame. 
Other data contained in the video bitstream not directly 
utilized to perform picture reconstruction are preferably 
written to a user data FIFO and an auxiliary data FIFO. 
20 The data stored in these FIFOs are preferably accessible 
by a system controller which may extract the data for 
further processing. 

Another aspect of the present invention concerns the 
ind^endent operation of the pre-parser with respect to 
25 operations by the post-parser. The pre-parser operates 
on a multiplexed system bitstream or video bitstream to 
produce a parsed and synchronized bitstream ^ich Is 
subsequently bit-serially written to a channel buffer. 
The post-parser is preferably coupled to the decoder in 
30 a parallel fashion. In this regard, the post«-parser 
operates on the synchronized video bitstream received from 
the channel buffer in a parallel manner and at a 
significantly higher rate of speed compared to the 
operational speed of the pre-^parser. This de-coupling of 
35 the pre-parser and the post--parser results in a 
significant simplification of the design of the pre- 
parser, channel biiffer, post-parser, and the video 
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decoder. A concomitani: reduction in design and production 
costs with respect to the aforementioned components is 
also realized. 

The novel features of the present invention will be 
5 better understood from the f olloving detailed description, 
considered in connection withythe accompanying drawings » 
It should be expressly understood, however, that the 
drawings are for purposes of illustration and description 
only, and are not intended as a definition of the limits 
10 of the present invention. 



BRIEF DESCRIPTION OF TEE DRAWINGS 

FIG. 1 is a block diagram of a conventional video 
encoding and decoding scheme; 
15 FIG. 2 is a block diagram representative of a 

conventional synchronization scheme for a digital video 
decoder; 

FIG. 3 is a block diagram of one eanbodiment of a novel 
two-part video synchrcmization scheme in accordance with 
20 one aspect of the present invention; 

FIG. 4 is a block diagram representative of the 
synchronization processes of a novel two-part 
synchronization scheme of the present invention; 

FIG. 5 is a graphic representation of the data 
25^ structure comprising an HPBG compliant multiplexed 
bitstream; 

FIG. 6 is a state diagram illustrating a 
synchronization process of the novel pre-peorser aspect of 
the present invention; 
30 FIG. 7 is a flow diagram depicting the video parsing 

cqperation of the pre-parser in accordance with one 
embodiment of the present invention; and 

FIG. 8 is a block diagram representative of the 
coiiq;>onent blocks comprising the post-parser in accordance 
35 with one embodiment of the present invention. 
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DBISkZLBD DBSCRIPTXOIf OF SEE fiREFERRED EMBQDIMEIIT 

Referring to the figures, and more particularly to 
FIG. 3, there ie shown a blocsk diagram illustrating a 
novel video decoding architecture in accordance with one 
5 aspect of the present invention. In a preferred 
embodiment, synchronization td" a variable bit-rate coded 
signal is accomplished in a two-part process performed by 
a pre-parser 52 and a post-parser 56. In accordance with 
this aspect of the present invention, an initial 

10 multiplexed system bitstream, preferably transmitted along 
a fixed rate channel 50, is coupled to the pre-parser 52. 
The pre-parser 52 performs an initial set of operations 
on the bitstream which is then written to the cdiannel 
buffer 54. The post-parser 56 operates on the bitstream 

15 data after reading it from the channel buffer 54 ». 

The pre-pcurser 52 performs an initial channel 
synchronization to the multiplexed system bitstream 
received from the fixed rate chsmnel 50. Preferably, data 
is only written to the channel buffer 54 if the pre-parser 

20 52 is synchronized to the bitstream. Additionally, the 
pre-parser 52 . effectively filters the bitstream and 
removes unwanted digital information in the bitstream 
corresponding to signal conponents irrelevant to video 
image data decoding such as audio and other non-video 

25 related information. The filtered video bitstjream is then 
toqporarily stored in the channel buffer 54 to await 
further processing. The operations performed Iqr the post- 
parser 56 and the video decoder 58 are significantly 
simplified since the video bitstream stored in the chsumel 

30 buffer 54 is already synchronized and properly aligned* 
In FIG. 4, there is shown a block diagram 
representative of the processes performed by the novel 
two-part synchronization of the present invention. 
Alignment, synchronization, and parsing of a multiplexed 

35 system bitstream is performed in two phases; the first by 
a pre-parser 52, and second by a post-parser 56. Disposed 
bet%reen the pre-parser 52 and the post-parser 56 is a 
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Channel buffer 54 • In operation, an initial multiplexed 
system bitstream is input to tbe pre^-pareer 52 along a 
fixed rate channel 50. Within the pre-parser 52, a system 
stream synchronizer 62, coupled to input cihannel 50, 

5 syndhronizea to the multiplexed system bitstream. A 
system stream pre^parser 63 /'then separates the video 
signal cosqponent, commonly referred to as a video 
bitstream, from the multiplexed system bitstream and 
extracts the Presentation Time Stamp. The Presentation 

0 Time Stamp is a parameter used for subsequent re«- 
synchronizing of the audio and video components. 

The pre-parser 52 preferably has the capability to 
process a bitstream from several sources, including a 
multiplexed system bitstream from a fixed rate channel 50, 

5 and a video bitstream from an external source 67, such as 
a CD-ROM or other digital storage media. In one 
embodiment of the present invention, a video stream 
multiplexer 64 can be instructed to accept a video 
bitstream from either the system stream pre-parser 63 or 

0 from the external video bitstream source 67. The video 
bitstream may then be synchronized by a video stream 
synchronizer 65, then aligned and parsed by a video stream 
pre-parser 66 • The parsed video bitstream output from the 
video stream pre-parser 62 is then preferably written to 

5 a channel write FIFO register or biiffer 70 which 
temporarily stores the video bitstream data prior to 
writing the data to a channel buffer 54. 

As further illustrated in FIG. 4, the post-parser 5& 
receives the parsed video bitstream data from the cshannel 

0 buffer 54 . This parsed video bitstream may first Jt>e ix^nxt 
to a cshannel read FIFO 74 within the post-parser 56. A 
multi-bit symbol parallel post-parser 76 then accesses the 
video bitstream data from channel read FIFO 74 for further 
processing of the data. In accordance with some data 

5 encoding approaches, the video bitstream may include 
various data not directly used in the reconstruction of 
a video picture or frame. Tbts data may be temporarily^ 
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Stored in a user data FIFO 78 or an auxiliary data FIFO 
80, depending on the nature of the data, for later use in 
the decoding process or for access by an external system 
controller 86* The multi-bit symbol parallel post-parser 
S 76 preferably interacts with a variable length code (VLC) 
dictionary 82 or set of lopX-^up tables. The variable 
length codes comprising the video bitstream are parsed by 
the parallel post-parser 76 by extracting out the various 
layers comprising the video bitstream for subsequent 

10 translation. A number of error checking and recovery 
procedures are also executed by the parallel post-parser 
76. Ttia resultant parsed video information may then be 
output to the IDCT (Inverse Discrete Cosine Transform) 
pipeline 77 for later reconstruction of the picture. 

15 In one embodiment of the present invention, the 

multiplexed system bitstream is of a type conforming to 
the MPEG stand a rd. It should be understood, hovever, that 
variable bit-rate coding schemes other than those 
conforming to the MPEG stcmdard or those currently 

20 employed in the compression and decos^ression of video 
signals may be employed without departing from the scope 
and spirit of the present invention. The logical 
structure of a typical MPEG system bitstream is 
illustrated in FIG. 5, whitih represents the bluest level 

25 MPEG data structure, and is often termed an ISO 
(International Standards Organization) system stream. An 
MPEG ISO system bitstream typically includes a sequence 
of pacdcs 90. A typical pack 90, in turn, includes a 
sequence pack layer headers 92, a system header padket 9«,, 

30 a sequence of packets* 96, 98, and 100, and an end code 
102. The pack layer header 92 contains a pack start code, 
or sync code, used for synchronization purposes, and a 
system clock value. The system header packet 94 contains 
a variety of information commonly referred to as system 

35 housekeeping data, and a system stream ID vAiich is used 
to differentiate among multiple system streams* A 
sequence of one or more pacdcets typically contains either^ 
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encoded audio or encoded video stream data. The final 
element of a pacJc 90 is an end code 102. It should be 
noted that any one pacdeet 96, 98, lOO may carry either 
audio or video data, bat not both simultaneously. With 
5 respect to a packet containing video dat. . typically a 
video packet header and one .^'pr more viuao frames is 
contained within the packet. Further illustrated in FIG. 
5 are the hierarchical layers comprising a video packet 
96. The various layers comprising the video data stream 

10 include a sequence layer, a group of pictures layer, a 
picture layer, a slice Ifcyer, a macroblock layer, and a 
block layer. The functions associated with each of these 
layers is also provided in FIG. 5. It should be noted 
that each packet or layer may contain one or more 

15 synchronization codes, referred to in the art as sync 
code, vhich are necessary to properly synchronise and 
align the encoded bitstream. 

A state diagram shoving the system i^dhronisation 
process is shown in FIG. 6* Assuming, for exanqple, that 

20 the system synchroniser 62 is not syndhronized to the 
bitstream, the system synchronizer 62 searches for a syne 
code, or start code, comprising the packet layer 96, as 
at 120. The length field of the packet layer 96 is then 
extracted, and the length of the packet data field is 

25 read, as at 122 and 124 respectively. The packet data 
field of the padket layer 96 may contain emulations of the 
sync codes of other litstream data, such as those 
comprising audio padkets. The system synchronizer 62, 
however,' analyzes the bitstream to determine ^ether a 

30 legitimate video packet sync code has been located, as at 
126. If either the video sync code hap not been located 
or a sync code emulation is located, the system 
synchronizer 62 will continue to predict the occurrence 
of a legitimate video sync code in the bitstreamJ This 

35 prediction is based on the length field of the previously ' 
occurring header. The system synchronizer 62- then 
proceeds to repeat the sync code searching process, as at 
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134. If a sync code is located vlthln the bltstream, as 
at 126 and 132, the length of the field in bytes is 
extracted and read, as at 128 and 130 respectively. When 
the sync code is located, as at 126 and 132, the bitstream 
5 is considered synchronized. The system synchronizer 62 
will then attempt to locate ;the sync code of the next 
packet, as at 136. If no sync code can be located for the 
next packet 98, the system synchronizer 62 begins to 
search for a sync code and the bitstream transitions from 
10 a synchronized state to a non*-syn€ihronized state, as at 
138. 

One important advantage of the present invention 
concerns the alignment and synchronization of a 
multiplexed system bitstream received from a fixed rate 

IS channel 50 by the pre-*parser 52. As shown in FI6. 4, the 
system stream synchronizer 62 aligns the multiplexed 
system bitstream with respect to sync words embedded in 
the system bitstream data. Syndhronization involves the 
alignment of data within a packet relative to the position 

20 of a sync word within the bitstream. A typical sync word 
may be represented by a 24-bit or 32-bit word made up of 
consecutive zeros and ending with a "1" bit. Alignment 
involves the recognition of word or byte boundaries within 
a system bitstream in accordance with the syntax of the 

25 selected concession algorithm. The location of sync 
words distributed within the system bitstream delineates 
the boundaries between informational word groupings within 
the packet. These word groupings conform to the 
particular grammar and syntax rules dictated 1:^ the 

30 compression algorithm employed for data encoding. Once 
aligned, the organization of the data structtire comprising 
a psurticular informational word grouping following a sync 
code is thus of an established format. In a preferred 
embodiment, the system stream synchronizer 62 performs 

35 synchronization and alignment in a serial fashion, one bit* 
at a time. The synchronized system bitstream is then 
processed by the system stream pre-parser 63* 
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Turning now *to FIG. 7, there is shown a flow diagram 
illustrating the process of extracting the video bitstream 
conponent of a multiplexed system bitstream that is. 
performed by the Eastern stream pre-parser 63 • The system 
5 stream pre-parser 63 is intended to pass only the video 
bitstream component of a multiplexed system bitstream* 
Any non-video information conrponents, such as the audio 
portion of the system bitstream, are discarded by the 
system stream pre-parser 63. Essentially, the packet sync 

10 code, stream ID, and packet length information at the 
packet layer are used to identify the type of packet being 
analyzed, and to skip any non-video packets. Hhen a 
packet sync code has been located, as at 150, so-called 
stuffing data is removed, and the length of the packet 

15 data field is updated to reflect the decrease in length 
of the packet word resulting from the removal of the 
stuffing data, as at 152. Stuffing data, also referred 
to as stuffing bits or stuffing bytes, are typically code 
words that may be inserted into a compressed bitstream to 

20 increase the bit rate of the stream to that required by 
the digital stprage or transmission medium. The stuffing 
data may later be discarded by the decoder during the 
decoding process. 

After r^oval of the stuffing data and updating the 

25 length of the packet data field, the strc^am ID of the 
packet is read to determine whether the bitstream is a 
video bitstream, as at 154. If the system ID indicates 
that the bitstream does indeed contain video data, the 
data representative of the video information is 

30 transferred to the channel buffer 54, as she a at 156. 
If the system ID indicates that the packet does no^ 
contain video data, the number of bytes coxnprising the 
non-video data are skipped, as at 158, and subsequent 
packets are searched, as at 162. If a packet sync code 

35 cannot be located, the data in the fixed rate channel 50 
is considered invalid and is purged, as at 160, and 
subsequent jiadket searching continues, as at 162. 
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While the syetem synchronizer 62 nay initially 
synchronize incorrectly to a video bitstream, the 
probability of incorrect synchronization occurring is very 
low. Incorrect synchronization may occur as a result of 

5 data emulating video start codes, or sync codes, in the 
packet data field of a packet 96 • In order to mis** 
synchronize, the system synchronizer 62 must find a second 
sync code after discarding the "length" bits of the packet 
data field, as at 158 of FIG. 7. Preferably, the "length" 

0 field is represented by a 16-bit symbol, and the sync code 
is represented by a 3 2 -bit symbol. Assuming that the bits 
in the data field of the packet layer 96 arrive in random 
order, that is, "0" and "1" bits are equally probable, the 
mis->synchronization sequence just described has a 

5 probability of0.5^»3.55x 10*^. With a bitstrean rate 
of 15 megabytes per second, a mis-synchronization failure 
would occur every 18.7 x 10^ seconds, which is 
approximately 217 days. Note that any mis-synchronization 
failures can occur only if the system synchronizer 62 is 

0 not already synchronized to the bitstream. If such a 
failure is encountered, the system synchronizer 62 can 
subsequently reacquire synchronization vithin a period 
roughly equivalent to the time required to analyze two 
packets of data. 

5 Another aspect of the present inventioxt concerns a 

video bitstream synchronizer 65 as shown in FIG. ft. As 
discussed previously, the system stream pre-parser 63 
passes only the video padcet data field of the padket 
layer 96 to the video stream synchronizer 65. The video 

0 sequence layer, which is the first layer in the video data 
syntax hierarchy, also contains a header %rtiich the video 
stream synchronizer 65 attempts to locate within the video 
bitstream. The parsed video data layers may then be 
%n:itten to a channel write FIFO 70 one bit at a time, and 

5 subseqpxently transferred to the channel buffer 54 in a 
similar manner. 
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Error propagation due to the emulation of non-video 
sync codes is generally not a concern with respect to the 
video bitstream input to the video stream synchronizer 65 
• and video stream pre-parser 66. Once the sy&t&m stream 
5 pre-parser 63 parses the video bitstream from the 
multiplexed system bitstre^, non-video sync codes 
generally are not present in the video bitstream* The 
emulation of non-video sync codes associated with 
conventional decoding schemes results from mis- 

10 interpreting audio and other non-video bitstream sync 
codes as legitimate video bitstream sync codes • Since 
these extraneous non-video bitstreams have, in accordemce 
%rith the present invention, been stripped from the system 
bitstream by the system stream pre-parser 63, it is highly 

15 unlikely that such errant sync codes could remain vithin 
the video bitstream. Moreover, in the event that the 
video stream syndhroniscur 65 locates an uneaqpected 
legitimate sync code vithin the video bitstream, the video 
stream synchronizer 65 will synchronize to this unexpected 

20 sync code. Thus, synchronization of the video bitstream 
would simply be established earlier than expected, and 
would not result in the propagation of a synchronization 
error into the post-psurser 56. 

Another important advantage of the two-part 

25 synchronization scheme of the present invention concerns 
the substantial sinqslification of the post-parser 56 
circuitry design, and that of the video decoder 58. As 
discussed previously, the pre-parser 52 establishes 
alignment and synchronization to the video bitstream prior 

30 to buffering the video bitstream in the channel buffer 54. 
The pre-parser 52 is preferably a bit-serial parser which 
can accept a multiplexed system bitstream from a serial 
fixed rate channel 50. The pre-parser 52 examines the 
system bitstream one bit at a time, and at the average 

35 channel rate of the fixed rate channel 50. The average 
chcmnel rate of the fixed rate chaxmel 50 is normally 
significantly slower than the processing rate of the po8t<- 
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parser 56 and decoder 58, both of which must operate at 
a rate sufficient to ensure proper decoding and 
reconstruction of each encoded frame or picture* By 
examining the multiplexed system bitstream from a fixed 
5 rate channel in a bit-serial fashion, the system stream 
synchronizer 62 can easily /!|tocate the sync codes and 
ensure proper alignment and synchronization to the 
multiplexed system bitstream* Although operating in a 
serial mode, the pre-parser 52 can thus perform all 
10 required alignment, synchronization, and parsing functions 
without adversely affecting the efficiency of the decoding 
process • 

In one embodiment of the present invention, the pre- 
parser 52 utilizes a channel clock, operating at the rate 

15 of the fixed rate channel 50, and the decoder clock 
operating at a significantly higher rate* 
Re--synchronization between the pre-parser 52 and channel 
buffer 54 preferably occurs at the input of the channel 
%nrite FIFO 70. An additional transition clock operating 

20 at an intermediate rate may be employed to facilitate re-* 
synchronization as the data is transferred from the 
relatively low speed pre-parser 52 to the relatively hi^- 
speed Channel buffer 54. The channel buffer 54 is also 
preferably constructed to manage 64<-bit words. Bather 

25 than performing re-synchronization bit by bit, the re- 
synchronization occurs with respect to every sixty-four 
bits of data. In this fashion, re-synchronization occurs 
at a rate sixty-four times slower than the rate re- 
synchronization would occur on a word length of one bitv 

30 Another important aspect of the present invention 

concerns the addition and operation of a multi-bit symbol 
parallel post-parser 76 • The parallel post-parser 76 
parses the layers comprising the video bitstream, 
beginning with the video sequence layer, by synchronizing 

35 on a sync code embedded in the secpience layer • If the 
parallel post-parser 76 is synchronized to the video 
sequence layer, and if no errors have been detected. 
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parsing of the group o£ pictures (GOP) layer then ensues* 
The parallel post-parser 76 enters the picture layer from 
the GOP layer if no errors have been detected in the GOP 
header. Errors found in the bitstream syntax, or other 
5 • errors occurring from processing of the GOP layer header, 
are not typically maskable. ;^Such errors are typically 
flagged as decode errors. Error recovery however, 
requires waiting for a new GOP sync code or sequence layer 
sync code. Errors in the header of the picture layer 

10 normally have different propagation effects depending on 
the picture coding type. However, because an error in the 
picture header would usually result in the transmutation 
of the picture type to another picture typeji all errors 
in the picture layer header are typically flagged as 

15 decode errors. Error recovery requires waiting for a new 
picture layer, GOP layer, or video sequence layer. Errors 
in the slice layer and lower syntax layers are also 
usually concealed by using the last an^or frame, with any 
motion compensation corrections made by referencing the 

20 last correct motion vector. 

The multi-bit symbol parallel post-parser 76 is 
essentially a one-event per cycle psurser that performs 
look-ups and translations with respect to the video 
bitstfeam and the VLC tables 82. A block diagram 

25 depicting a multi-bit symbol parallel post-parser 76 is 
provided in FIG. 8. The parallel post-parser 76 is 
preferably comprised of three groups of buffers; a rotator 
buffer 182 for bit extraction, a VLC dictionary/decoder 
82 used for sjrmbol translations, and a control unit 180. 

30 The VLC dictionary/decoder 82 examines a field of 
contiguous bits from the channel read FIFO 74* The 
particular operation mode of the VLC dictionary /decoder 
82 and the bit field size are preferably deteinained by a 
four-bit operation code ii^ut from a microcontroller 192 

35 which is coupled to the control unit 180. The control' 
unit 180 controls the VLC dictionary/decoder 82 through 
control lines 188. The parallel post-parser 76 parses the 



- 26 - 

five layers of video informat:ion comprising the video 
bitstreeun by comparing the bitstream to the five variable 
length code (VIA) ^tables conqcirising the VLC 
dictionary/decoder 82. The translated VLC symbols 198, 
5 also referred to as events, may then be transferred to the 
video decoder 58 for subseguentf^ frame reconstruction* Aay 
residual stuffing data 200 may also be discarded. 

In addition to interpreting and translating the video 
bitstrecun, the parallel post-parser 76 further detects 
10 decode errors in the bitstream by checking for correct 
grammar and syntax with respect to the compression 
algorithm. The parallel post-parser 76 may generate a 
maskable interrupt if a decode error is found • Depending 
on the context of the error, the parallel post-parser 76 
15 may perform error concealment to prevent the erroneous 
data from reaching the video decoder 58. Errors; occurring 
in the chaxmel buffer 54 typically occur due to an 
overflov or uxuierfloiir of data in the channel buffer 54 • 
The parallel post-parser 76 therefore generates a maskable 
20 . interrupt during normal operation if the channel buffer 
54 becomes full or empty. However, in a properly designed 
system, the channel buffer 54 is seldom full, if ever 
full, and should only become empty if the parallel post- 
parser 76 loses synchronization. When an error is 
25 flagged, data continues to be decoded at the channel rate 
up to the next appropriate sync code for a particular 
layer. A microcontroller 192 typically determines the 
error masking strategy. After an error, or if the 
parallel post-parser 76 is not synchronized, the post- 
30 parser 56 reads data at a rate of one bit per cycle from 
the channel buffer 54 until synchronization is reacquired. 
The post-parser 56 preferably re-synchronizes to any sync 
symbol in the channel buffer 54, regairdless of its 
alignment. If the post-parser 56 is not synchronized, it 
35 reads data from the channel buffer 54 at the maximum rate 
until 11: either regains synbhronization or the channel 
buffer 54 empties. If the post-parser 56 receives a media 
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error code or flag, it attempts to conceal e rrors up to 
the next sync code. The post-parser 56 uses the sync 
codes or symbols in the channel buffer 54 to keep track 
of the current grammar layer of the video bitstream* She 
5 post-parser 56 also attan^s. to conceal errors either 
flagged as media errors in t|te bitstream or f oilmd to be 
errors during decoding at the slice layer and lover syntax 
layers. 

It will, of course, be understood that various 
10 modifications and additions can be made to the preferred 
embodiments of the present invention discussed above 
without depeurting from the scope or spirit of the present 
invention. Accordingly, the scope of the present 
invention should not be limited by the particular 
15 embodiments discussed above, but should be defined only 
by the claims set forth below and equivalents thereof* 
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nhat is claimed Is: 

!• A signal decoding system comprising: 

a first synchronlssing means, having an input 
coupled to a transmission channel, for synchronizing to 
a variable bit-rate coded signal received from said input, 
5 and for parsing a portion of said variable bit-rate coded 
signal; 

a buffer having an input coupled to an output 
of said first synchronizing means; and 

a decoder, coupled to an out^t of said 
10 buffer, for decoding said portion of said variable bit- 
rate coded signal. 

2. A signal decoding system as defined £n 
Claim 1 irtierein the input of said first synchronizing 
means and said transmission dhannel are coupled in a 
series configuration. 

3. .A signal decoding system as defined in 
Claim 2 wherein said variable bit-rate coded signal is 
processed bit-serially by said first synchronizing means* 

4. A signal decoding system as defined in 
Claim 1 wherein said first synchronizing means further 
includes means for aligning said variable bit-rate coded 
signal. 

5. A signal decoding system as defined in 
Claim 1 \iherBin said parsed portion of said variable bit- 
rate coded signal comprises video information* 

6. A signal decoding system as defined in 
Claim 1 wherein said parsed portion of said variable bit- 
rate coded signal comprises audio information* 
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7. A signal decoding system as defined in 

Claim 1 wherein a structure of said variable bit-rate 
coded signal conforms to an MPEG format. 

8/ A signal decoding system as d^^ffined in 
Claim 1 fiirther ooioprising a for t ectably 

switcshing the input to said first synchroniser means 
between said transmission channel and a second signal 
5 . source providing a second variable bit-rate coded signal* 

9. A signal decoding system as defined in 
Claim 1 fxirther including means for parsing a video 
portion of said variable bit-rate coded signal • 

10. A signal decoding system as defined in 
Claim 1 further including a cAiannel write buffer disposed 
between said buffer and said first synchronising means* 

' 11. A signal decoding system as defined in 
Claim 1 further comprising a second syncdironizing means, 
disposed between said buffer and said decoder, for parsing 
said portion of said variable bit-rate coded signal* 

12. A signal decoding system as defined in 
Claim 11 wherein said second synchronizing means and said, 
decoder are coupled in a parallel configuration* 

13. A signal decoding system as defined in 
Claim 11 wherein the synchronising and parsing performed^ 
1^ said first syncfluronizing means are executed independent 
of the operations of said second syndhronizing means* 

14. A signal decoding system as defined in 
Claim 11 wherein said second synchronizing means includies 
means for translating said parsed portion of scdLd variable 
bit-rate signal* 
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ls. A signal decoding system as defined in 
Clain 11 wherein said second synchronizing means includes 
means for detecting and masking synchronizing errors* 

16. A signal decoding system as defined in 
Claim 1 wherein said first Synchronizing means accepts 
variable bit-rate coded signals from said transmission 
tihannel at transmission rates between 1 and 16 megabits 

5 per second. 

17. A signal decoding system coxoprising: 

a first synchronizing means for receiving a 
multiplexed bitstream from a transmission channel, said 
multiplexed bitstream comprising at least an audio 
5 bitstream and a video bitstream; 

means, coupled to said first synchronizing 
means, for parsing a video bitstream from said multiplexed 
bitstream; 

a channel buffer, coupled to said parsing 
10 means, receiving said video bitstream; 

a second synchronizing means, coupled to said 
channel buffer, for further parsing said video bitstream; 
and 

a decoder, coiqpled to said second 
15 synchronizing means, for decoding said parsed video 
bitstream. 

18. A signal decoding system as defined in 
Claim 17 wherein said multiplexed bitstream is processed;, 
bit-serially by said first synchronizing means* 

19. A signal decoding system as defined in 
Claim 17 wherein a structure of said multiplexed bitstream 
conforms to an NPE6 format. 

20. A signal decoding system as defined in 
Claim 17 further coisprising a multiplexer for selectably 
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svitching the input to said fixst synchronizer means 
between said transmission channel and a second signal 
5 source providing a video bitstream. 

21. A signal decoding system as defined in 
Claim 17 further including a channel write buffer disposed 
between said buffer and said first synchronizing means. 

22. A signal decoding system as defined in 
Claim 17 wherein said second synchronizing means and said 
decoder are coupled in parallel. 

23. A signal decoding system as defined in 
Claim 17 wherein operations performed by said first 
synchronizing means cure executed independent of operations 
performed by said second synchronizing means. 

24. A signal decoding system as defined in 
Claim 17 wherein said second synchronizing means further 
includes means for translating said parsed video; 
bitstream. 

25 » A signal decoding system as defined in 
claim 17 further including a channel read buffer disposed 
bet%reen said channel buffer and said second 
synchronization means. 

26. A process of decoding a bitstream 
comprising the steps of: 

providing an input bitstream including , at least 
a video bi*tstream portion; 
5 synchronizing to the input bitstream; 

parsing the video bitstream portion from the 
synchronized bitstream; 

transferring the video bitstream to a channel ' 
buffer; and 
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10 converting the video bitstream into data symbols 

for a video decoder. 

27. The process of Claim 26 including the 
further step of switching betwieen a transndssion bhannel 
and a second multiplexed bi^stream source including at 
least a video bitstream. 

28. The process of Claim 26 wherein the 
multiplexed bitstream has a structure that conforms to an 
MPEG format. 

29. The jprocess of Claim 26 wherein the steps 
of synchronizing to the bitstream and parsing the video 
bitstream proceed independently with respect to- the step 
of converting the data comprising the video bitstream into 

5 data symbols* 

30. The process of Claim 26 wherein the st^ 
of synchronizing to the bitstream is performed^ bit^ 
serially. 

31. The process of Claim 26 irtxerein the step 
of converting the data comprising the video bitstream into 
data symbols is performed in a parallel manner. 
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